//#include <queue>
//#include<vector>
//#include<iostream>
//using namespace std;
//int main() {
//    vector<vector<int>> g = {
//        {1,1,0},
//        {1,1,0},
//        {0,0,1}
//    };
//    queue<int> q;
//    int ret = 0;
//    int n = g.size(), m = g[0].size();
//    for (int i = 0; i < n; i++)
//    {
//        ret++;
//        for (int j = i + 1; j < m; j++)
//        {
//
//            if (g[i][j] == 1)
//            {
//                q.push(j);
//
//            }
//        }
//        while (q.size()) {
//            int tmp = q.front();
//            q.pop();
//            for (int x = tmp; x < m; x++)
//            {
//                if (x + tmp < m && g[tmp][x + tmp] == 1)
//                {
//
//                    q.push(x + tmp);
//                    g[tmp][x + tmp] = 0;
//                }
//            }
//            
//            
//        }
//
//    }
//
//    cout<< ret;
//
//
//
//}
